#include <bits/stdc++.h>
using namespace std;
const int len = 5;
void bubble_sort(int a[],int len){
  for(int i=0;i<len-1;i++)
  {
    int flag = 0;
     for(int j=0;j<len-i-1;j++){
      if (a[j]>a[j+1]){
        int temp = a[j];
        a[j] = a[j+1];
        a[j+1] = temp;
        flag++;
      }
    }
    if (flag==0) break; //如果本趟一次没换，那就说明有序了（扫描一遍，任意的两个相邻数都是有序的）
  }
}

int main() {
  int a[len] = {5,4,3,1,2};
  bubble_sort(a,len);
  for(int i=0;i<len;i++){
    cout<<a[i]<<" ";
  }
  return 0;
}